package com.nowcoder.Offer.Array;

import org.junit.Test;

/**
 * 实现一个函数来调整该数组中数字的顺序，
 * 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
 */
public class MoveArrayNum {
    public void reOrderArray(int [] array) {
        for(int i=array.length - 1; i>=0; i--){
            if(array[i] % 2 != 0) continue;
            for(int j = 0; j<i; j++){
                if(array[j] % 2 == 0 && array[j+1] % 2 != 0){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }

    @Test
    public void test(){       int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
        reOrderArray(arr);
        for(int i : arr){
            System.out.print( i + " ");
        }
    }
}
